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Abstract. Consider a measurable space with an atomless finite vector mea- 
sure. This measure defines a mapping of the cr-field into an Euchdean space. 
According to the Lyapunov convexity theorem, the range of this mapping is 
a convex compactum. Similar ranges are also defined for measurable subsets 
of the space. Two subsets with the same vector measure may have different 
ranges. We investigate the question whether, among all the subsets having 
the same given vector measure, there always exists a set with the maximal 
range of the vector measure. The answer to this question is positive for two- 
dimensional vector measures and negative for higher dimensions. We use the 
existence of maximal ranges to strengthen the Dvoretzky-Wald-Wolfowitz pu- 
rification theorem for the case of two measures. 



1. Introduction 

Let (X, J-) be a measurable space and /i — (/ii, /im), to = 1, 2, . . . , be a finite 
atomless vector measure on it. We recall that a measure v is called atomless if 
for each Z S 7^, such that v [Z) > 0, there exists Z' d F such that Z' C Z and 
Q < V {Z') < V (Z). A vector measure /i = (/ii, /im), is called finite and atomless 
if each measure /i^, i = 1 . . . m, is finite and atomless. For each Y J- consider the 
range (Y) = {fi (Z) : Z e J^, Z C Y} of the vector measures of all its measurable 
subsets Z. According to the Lyapunov convexity theorem [8], the sets i?^ (Y) are 
convex compactums in R™. For a review on this theorem and its applications see 

In this paper we study whether for any p e R^{X), the set of all ranges {R^ (Y) : 
= y G J-"} contains a maximal element. In other words, is it always true 
that for any p G R^{X) there exists a subset Y* E T such that IJ-{Y*) = p and 
Rfj. (Y*) 2 Rfj. (Y) for any F G J" with fi{Y) = p7 We show that the answer 
is positive when m — 2 and negative when to > 2. Furthermore, for to = 2, this 
maximal range can be constructed by a simple geometric transformation of Rfj, (X) . 

In addition to the maximal range, it is possible to consider a minimal range. For 
q G Ri^i{X), the set A/* G with ii{M*) — q has minimal range corresponding to 
q if R^(M) D R^ (M*) for any M G J" with /i(A/) = q. We show that a set has a 
maximal range corresponding to p if and only if its complement has a minimal range 
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corresponding to fJ-{X) — p. Therefore, minimal ranges also exist for dimension two 
and they may not exist for higher dimensions. 

Lyapunov's theorem is relevant to purification of transition probabilities discov- 
ered by Dvoretzky, Wald and Wolfowitz [2,^3) for a finite image set. Let (A, A) be a 
measurable space and tt be a transition probability from X to A; that is, 7r(_B|x) is 
a measurable function on (X, T) for any B d A and 7r(-|a;) is a probability measure 
on {A, A) for any a; e X. According to Dvoretzky, Wald and Wolfowitz ^i3j, two 
transition probabilities tti and 1:2 are called strongly equivalent if 

(1.1) / TTi {B\x) fj-i {dx) — / TT2 {B\x) fii (dx) , i — l,...,m, B E A. 
Jx Jx 

A transition probability tt is called pure if each measure 7r(-|2;) is concentrated 
at one point. A pure transition probability tt is defined by a measurable mapping 
(p : X A such that tt{B\x) = lW{x) £ B} for aU B e A. According to the 
contemporary terminology, a transition probability can be purified if for it there 
exists a strongly equivalent pure transition probability. 

For a finite set A, Dvoretzky, Wald and Wolfowitz [2j |3] proved that any transi- 
tion probability can be purified (we recall that /i is atomless) . Edwards [41 Theorem 
4.5] generalized this result to the case of a countable set A. Khan and Rath [6j 
Theorem 2] gave another proof of this generalization. Loeb and Sun [71 Example 
2.7] constructed an elegant example when a transition probability cannot be pu- 
rified for m — 2, X = [0,1], and A = [—1,1]. However, purification holds for a 
countable set of nonatomic, finite, signed Loeb measures, when A is a complete 
separable metric space [H Corollary 2.6]. 

Note that for a countable (finite or infinite) set A, a transition probability tt can 
be purified if and only if there exists a partition {Z"- ^ J' : a E A} oi X , such that 

(1.2) / Tr{a\x) n{dx) = niZ''), a e A. 
Jx 

where /i is a m-dimensional finite atomless vector measure. Since tt {a\x) fj, (dx) 
are vectors in R™, a natural question is: under what conditions for an arbitrary set 
of vectors {p" : a E A} there exists a partition G : a £ A} of X such that 

= fJ.{Z'^) for each a G A. We use the theorem on maximal ranges proved in this 
paper to show that for m = 2, such partition exists if and only if (i) X^ae^P" ~ 
nix), and (ii) J2aeBP'^ ^ ^i^i^) foi" ^-^ly finite subset B of A. For m = 2, the 
Dvoretzky- Wald- Wolfowitz theorem for a countable set A [HE] follows from the 
sufficient part of this statement. 

We formulate the main results in the following section, prove the existence of 
maximal and minimal subsets for m = 2 in Section [3l provide counterexamples 
when m > 2 in Section HI and describe geometric constructions of maximal ranges 
in Section [5l Section [6] is devoted to the proof of the theorem on the existence of a 
partition. 

2. Main results 

Definition 2.1. Given a measurable subset Y of the measurable space (X, F) with 
a vector measure /i and a vector p G i?^ (F), we define 
(a) the set of all subsets of Y with vector measure p, 



Sl{Y)^{ZEFY■.^^{Z)^p}, 
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where = {Z QY : Z ^ J"}; 

(b) the union of all the ranges of all subsets of Y with the vector measure p, 

Rl{Y)= U R,{Z); 

Z£Sl{Y) 

(c) the intersection of the R^{Y) with its shift by a vector — — p), 

Ql [Y] ^ [R, [Y] {^, [Y] p}) n R, [Y] , 

where S*!- 52 = {g-r : g e S*!, r e S'z} for S*!, ^2 £ M™. In particular, R^ {Y)-{r} 
is a parallel shift of R^ (Y) by — r. 

Definition 2.2. For a measurable subset F e J^, the set Z* G 5^ (y), such that 
i?^ (Z*) — RP^ (Y), is called the maximal subset of Y with the measure p. The 
set M* e 59 (r), such that i?^ (M*) C i?^ (M) for any M e 5« (F), is called the 
minimal subset of Y with the measure q. 

Our first result is the following theorem. 

Theorem 2.3. For a two-dimensional finite atomless vector measure 11 = (/ii,/i2) 
and for a vector p G Rp, (X), there exists a maximal set Z* £ SJ^ (X) and, in 
addition, R^ {X) = {X) . 

Theorem 12.31 immediatelv implies that the set Rp^ (X), which is the union of the 
ranges of fi on Z, for all Z £ (X), is a convex compactum. Furthermore, if 
i?^ {X) and p are given, the set Rp{X) is defined by two simple geometric opera- 
tions, a shift and an intersection, since Qp^ (X) is defined by these operations. 

The following theorem links the notions maximal and minimal subsets. 

Theorem 2.4. The set Z* is the maximal subset of X with the measure p, if and 
only if M* = X \ Z* is the minimal subset of X with the measure fJ.{X) — p. 

We will use Theorem 12.31 to prove the following theorem that, as shown in Sec- 
tion El strengthens the Dvoretzky-Wald-Wolfowitz purification theorem [IJ |B] for 
the case m — 2. 

Theorem 2.5. Consider a measurable space (X,J-) with a two-dimensional finite 
atomless vector measure fi, a countable set A, and a set of two-dimensional vectors 
{p" :aG A}. A partition {Z'^ e T : a e A} of X , with p" = niZ") for all a £ A, 
exists if and only if (i) X^aeA?'" ~ /^(^) '^"'^ (^^) J^aesP"^ ^ R^l{X) for any finite 
subset B C A. 

3. Maximal and minimal subsets 

In this section, we prove Theorems 12.31 and 12.41 Recall that for a set S* C R™, its 
reflection across a point c G M™ is Ref(5', c) = {2c} — S. If 5 = {s} is a singleton, 
we shall write Ref(s,c) instead of Ref({s},c). A set S C is called centrally 
symmetric if Ref (5*, c) = S for some point c G M™ called the center of S. Any 
bounded centrally symmetric set has only one center. 

In this section we let F G be any measurable subset of X. Lemmas 13.1113.31 
hold for any finite atomless vector measure n = {jii, . . . , jim) on {X,F), where 
m = 1,2, . . . . 

Lemma 3.1. The set R^(Y) is centrally symmetric with the center 
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Proof. The proof is straightforward, and this fact was observed by Lyapunov ^ p. 
476]. □ 

Lemma 3.2. The equality {Y) — (V) — p} = Ref[Rf^ (Y) , ip) holds for any 
peR^iY). 

Proof By LemmaO i?^ (F) = Ref (i?^ {Y) , ^ (F)) = {p{Y)} - R^ (F). There- 
fore, R^ {Y) - {^x (F) - p} = (F)} - R^ (F)) - {^l (F) -p] = {p] ~ R^ (F) = 
Ref(i?^(F),ip). □ 

Lemma 3.3. Each of the sets R^ (F) and Q^^ (F) is centrally symmetric with the 
center ip. 

Proof. According to Lemma [3.1[ each set Z £ SJ^{Y) is centrally symmetric with 
the center ^p. Therefore, i?^ (F), which is the union of all the sets in Z G <Sp(F), 
is also centrally symmetric with the center ^p. 
In addition, 

Ref (qI (F) , Ip) = Rcf ({R^ (F) - {^i (F) - p}) (1 R^ (F) , ^-p 



2' 



Rcf f Rcf (r^ (F) , ip) n R^ (F) , ip 



2" 

= i?^(F)nRcf (^i?^(F),ip^ 

= R, (F) n (i?^ (F) - {^i (F) - p}) = Ql (F) , 

where the first and last equalities follow from the definition of Q^, the second and 
second to the last equalities follow from Lemma 13.21 The third equality holds 
because a reflection of intersections equals the intersection of reflections and, in 
addition, a reflection of a reflection across the same point is the original set. □ 

Here we present the major ideas of the proof of Theorem 12.31 First, as shown 
later, after Theorem l2.3l is proven for equivalent measures /ii and /i2, this condition 
can be removed. So, we make the following assumption in Lemmas 13.51 [577113.131 

Assumption 3.4. The measures /ii and /i2 are finite, atomless, and equivalent. 

Under Assumption 13.41 let / {x) = (x) be a Radon-Nikodym derivative of 
/i2 with respect to /ii. Since / is defined fii-a.e., we fix any its version. We shall 
frequently use notations similar to 

{f{x)<l}^{xeX:f{x)<l}. 

Second, under Assumption 13.41 for any a G [0,/ii (AT)], we denote 

(3.1) la = min > : ({/ (x) < I}) > a} . 

Observe that the minimum in (13. ip exists. Indeed, let 

la ^ inf {I > : ^il {{f {x) < I}) > a} . 

We need to show that fii {{f (x) < la}) > a. E la = oo then ^i{{f{x) < oo}) = 
IJ-i{X) ^ o,- Let la < oo. Consider a sequence l'' \ la, k — 1,2, ... . Then 
n^i{/(a;) < I''} = {f{x) < la} and {f{x) < l''} D {f{x) < 1''+^}. Therefore 
fiiiifix) < la}) = linifc^oo < I''}) > a. 
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Third, it is possible to construct the maximal set Z* = X \ M*, where M* 
can be defined explicitly. Let — {/ {x) — I}. If ^i(X') = for aU / e [0, oo), 
then the definition of M* is easier and we explain it first. In this case, there exists 
a* e [0, ^i(X)] such that ^2 (M*) = fi2{X) - P2, and M* can be defined as 

(3.2) M* = {L- <y<?a- + (pi(X)-pi)}- 

In the general situation, the number a* can be chosen to satisfy 

H2i{la' <y < ^a- + (Mi(X)-pi)}) < M2(^) -P2 < M2({L- < 2/ < L' + iMX)-pi)}) ^ 

and 

(3.3) M* = <y< la-.+i^,(x)-p,)} UZ'U Z^, 

for Z*, i ~ 1,2, being some measurable subsets of , where — la* and = 
^a'+(pi(x)-pi)- In particular, if fii (^^^^^ = O7 let Z^ ~ and if ^1 = 0, 

let Z2 = 0. If ^1 I^X''^ = m (^X^^^ = 0, then ([331) reduces to (02]). It is easy to 

show that the number of I such that fii (^') = is countable, but we do not use 
this fact. 

The proof of Theorem 12.31 is based on several lemmas. 

Lemma 3.5. Under Assumption \3.4\ the numbers la, a G [0,/ii(X)] have the 
following properties: (a) p.i {{f (x) < la}) < a < pi {{f (x) < la}); (h) la < L' if 
a < a' . 

Proof. For (a), by definition, a < jii ({/ (a;) < la})- To prove that ({/ [x) < la}) < 
a, assume that ^1 {{f {x) < la}) > a. If la — 0, then pi ({/ (x) < la}) — > a 
which contradicts the assumption that a > 0. If /q > 0, let \j 0, fc = 1, 2, . . . , 
be a sequence of positive numbers. Then, for fc = 1, 2, . . . , 

fii ({/(a;) < la}) = Ml {{fix) <la- efc}) + m {{L - f-k < f{x) < L}) > a. 

Let Dk = {la - Cfc < fix) < la}- We observe that Dk+i C Dk and n^^^Dk = 0. 
Therefore, limfc_>oo Mi {Dk) = 0. Thus, ^i ifix) < la — t) > o, for some e > and 
this contradicts p.ip . These contradictions imply the lemma. 

For (b), assume la > la', then fii {{fix) < la'}) > a' > a, and this contradicts 

dSH). □ 

Note that for each I £ [0, cxo), there exists a subfamily 

such that Wb (X^) C Wb' (X^) C X' whenever b < b' < fXi {X') and {Wb {X')) = 
b for each b e [0,^1 (X^)] - This fact follows from Ross ^ Theorem 2(LT3)]. We 
set Wo {X'') = 0. From now on we fix a family of Wb {X'') for each / G [0, 00). 

Definition 3.6. Under Assumption 13.41 for each a, define the following set 

(3.4) La = {fix)<la}UW4x'-), 
where c = a - ({/ {x) < L})- 

Note that property (a) in Lemma [3751 guarantees that c G [0,/ii (-'f')]. 

Lemma 3.7. Under Assumption \ 3.4\ the sets La £ J-, a E [0, fii{X)], have the 
following properties: (a) {La) = a; (b) {/ (x) < la} La C {f {x) < L}; (c) 
La C La' C X if a < a' < fXi {X). 
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Proof. For (a), (La) = fii ({/ (x) < L}) + {Wc (X'")) = /ii ({/ (x) < L}) + 
a -Ml ({/ (x) < la}) = a. Property (b) follows from Wc {X'-) C X^- and For 
(c), if la = la' then c < c' where c' = a' — jii ({/ (x) < L}), and thus 

La - {/ {x) < la} U Wa C {/ (x) < /,} U W^' = . 

If /a < la' then C {/ (x) < /,} C {/ (x) < C i,,. □ 

Let Ma,d = La+d \ La- For each d G [0,/^i {X)] and each a G [0, ^^i [X) — d], 
denote gd (a) = /X2 (Mo,(i) = /jj ^ f(x)^i(dx). The function is non-decreasing 
and continuous in a e [0, {X) — d] for each d G [0, Aii(X)]. However, we will not 
use the fact that it is non-decreasing. So we only prove the continuity in the 
following lemma. 

Lemma 3.8. Under Assumption \3.4\ gd (o) is continuous in a € [0, /ii (X) — d] for 
each d e [0, fii{X)]. 

Proof. We show that /i2(ia+d) is continuous in a G {[0,^i{X) ~~ d] for any d G 
[0,Hi(X)]. Since = -^^a+d — La, this implies the lemma. Consider a sequence 

{a'^ : /e = 1, 2, . . .}, where G [0, fii{X)—d]. Let a*^ a. Then Lak+d C C 
B C L^+rf, where B = U^^L^fc^^. Therefore, tii{Lak+d) / f^i{B) and Hi{La+d) = 
lJLi{B) + Hi{La+d \B), i = 1,2. Since Hi{Lak+d) =a^ + d/-a + d = ni{La+d), we 
have /ii(-B) = a + d and ^i{La+d\B) — 0. Since /Lti and /Z2 are equivalent measures, 

fJ-2{La+d \B) =0 and flliLak+d) fJ'2{La+d). 

Now let a*' \ a. Then Lak^^i D Lofc+i+d 0> D ^ La+d, where £> = n^j^Lafc+j^, 
and iJLi{Lak+d) \ Mi(^), HiiLa+d) = IJ-iiD) - ^j,i{D \ La+d) for i = 1, 2. Similar to 
the previous case, ^i{Lakj^d) =a''+d\a + d = fj,i{La+d), so /ii(-D) = a + d, 
/Lt2(-D \ La+d) = Mi(-D \ ia+d) = 0, and ^J.2{D) = /i2(£a+d)- Thus, ^2(^0'=+^) \ 

H2{La+d)- □ 

Observe that a point q G is on the upper (lower) boundary of i?^ {X), if and 
only if q G i?^ (X) and q'2 < 92 (^2 — I2) foi' any q' G i?^ (X) with g^. = <Zi- 

Lemma 3.9. Under Assumption \3.4\ a point g G is on the lower boundary of 
{X) if and only if < qi < and q2 — IJ-2 {Lq-^), and it is on the upper 

boundary of R/^i {X) if and only if < qi < l^i{X) and (72 = M2 {X \ L^^(^x)~qi\ 

Proof. For the lower boundary, let q2 = fi2{Lq-^). Since qi = /ii(igj), we have 
q = n{Lq) G R^{X). For any set Z G J-" with ^ii {Z) = qi, define disjoint sets 
Zi= Z\Lq,, Z2= Lq^ \ Z, and M ^ ZnLq,. Then Z = ZiU M, Lq, = Z2U M, 
and/xi(Zi) a'i('^2), since = qi ~ fii{Lq^). Furthermore, Zi C {/(x) > Iq^} 
and Z2 C {/(x) < Iq^}. Therefore, 

H2 (Zl) = fix) Ail (dx) > Iq^ / A'l {dx) 

J Zl J Zl 



= Iqi / Ail (dx) > fix) Ail (dx) = At2 (2'2) . 

JZ2 J Z2 

So Ai2 {Z) = Ai2 (-^i) + A*2 iM) > Ai2 (^2) + l^2iM) = Ai2 (-^91), and thus q is on the 
lower boundary of i?^ (X). 

If q is on the lower boundary of R^ (X), then 52 < M2 iLq^). Since g G -R^^ {X), 
there exists Z ^ J- with Ai iZ) = q. But, as proved above, Ai2 iZ) > fJ-2 (Lq-^) for any 
Z € T with Ail (Z) = qi. Thus q2 > Ai2 (^91)- Therefore, 92 = M2 (^gj- 

The statement on the upper boundary follows from the symmetry of i?^ (X). □ 
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Lemma 3.10. Under Assumption \3.4\ given u — (ui,U2) S R^{X), there exists 
a* G [0, /ii {X) — Ul] such that ^,{Ma*,ui) — u. 

Proof. Since /ii(io) = and /ii and ^2 are equivalent, /i2(io) — 0. Therefore, 
5«i(0) = \ io) = M2 (iui)-M2 (io) = /i2 (iui) • Similarly, ^2 (-'^ \ L^,^(x)) = 

0, because /xi (X \ ^^^(x)) = /^i {X) - a^i (i^il-f )) = 0- Thus 

gu^ {^ii{X) - Ul) = Ai2 (-^^i(jf) \ i^i(x)-tti) = Ai2 (-^^i(x)) - ^^2 (i^i(x)-ui) 

= Ai2 (^) - Ai2 \ -^Ml(X)) ~ M2 (i^i(X)-ui) 
= ^2 (-'^^ \ • 

According to Lemma 13.91 the point (mi,5ui (0)) is on the lower boundary of the 
range -R^ {X) and the point (ui, g^^ (/^i (^) — ui)) is on the upper boundary of the 
range (X). So U2 6 [gui (0) , ffm (mi (-'i^) — wi)]. Since (7„j (a) is continuous in 
a G [0, /ii (X) — Ul], there exists a*, such that g^ (a*) = U2- That is, /i2 (-Ma«,„J = 
U2. By definition, /ii (Ma*,tii) = mi. Therefore, /i (Ma«,tii) = u. □ 

Note that Lemmas 13. 5[ and 13. 7113.101 hold if one replaces everywhere the set X 
with any measurable subset Z ^ J-. In particular, expressions such as {f{x) < 1} 
should be replaced with {x € Z : f{x) < I}. We define explicitly 

(3.5) la{Z) = min{/ > : ^1 ({x e Z : / (x) < I}) > a} . 

Let Z^ = {x e Z : f{x) = I}. As follows from Ross ;10, Theorem 2(LT3)], for each 
I G [0, 00), there exists a family 

{Wb{z') eTzi:be [0,^il {z')]} 

such that Wb {Z') C Wb' (Z^) C Z' whenever b < b' < fii (Z') and m {Wb (Z^)) = 
b for each b G [O, /ii (Z')] . Again, we fix a family of Wb (2'') for each I G [0, 00) 
and each Z, and define 

LaiZ) = {xeZ:f{x)<la}U Wc {Z'-) , 

where c = a — ^j^^{{x G Z : f{x) < a}). Note that la{X) — la and La{X) = La, 
for each a G [0,/ii(X)]. In the following two lemmas and their proofs, for a given 
u G Rfj_{X), we consider a point a* G [0,/^i(X) — ui] with ii(Ma'-^ui) = w and 
the set Z = X \ Ma-^m- The existence of a* is stated in Lemma 13.101 Later 
it will become clear that that Z is the maximal subset with the vector measure 
p = M(Ar) — u and Ma* is the the minimal subset with the vector measure p = u. 

Lemma 3.11. Let Assumption \3.J\ hold. For a given u = (ui,M2) G Rfj,{X), 
consider a* G [0, fJ.i{X) — ui] with fi {Ma*.ui) — u. Then 



(3.6) M2 {La{Z)) 



^2 [La) , j/a G [0,a*] ; 

{La+ui \ Ma*,ui) , if a E (a*,^i {X) - ui] 



Proof. First, consider the case a G [0,a*]. We have Z = X \ Ma* ^ -^a* ^ La = 
{fix) <la}UWc , where c = a - /n ({/(x) </„})■ In addition, {/(.t) < ?4 U 

VFc (^''") C {/(x) < Z4. Therefore 

A*i {{xeZ: fix) < la}) = fiiiZ n {fix) < la}) 
> //I (Z n ({/(x) < Za} U WciX'-^))) = /^l ({/(x) < la} U VKc(X'")) = a. 
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Thus, p.5|) implies that laiZ) < la- On the other hand, take an arbitrary I < la- 
Since Z CX, 

Ml {{xeZ: fix) < I}) < {{fix) < I}) < a- 

Therefore, la{Z) > I for all I < la- Thus, la{Z) > la- We conclude that la{Z) = la- 
Denote A = {f{x) < la}- Since Z D La ^ A and la{Z) = la, then {x G 
Z ■- f{x)< la{Z)} — A. By definition, each of the sets La and La(Z) is the 
union of two disjoint subsets; La ^ AU Wc{X''') and La{Z) ^ AU Wh{Z''^) with 
c = a — = b- Thus, since X'" D Z'" and f{x) = la when x G X'", we 

have ^l2{Wc{X'')) = fi2iWc{Z'-)) = Lc- So, M2(ia(Z)) = M2(A) + M2(We(Z'")) - 
/^2(^)+Ai2(W^c(^'")) =M2(ia). 

Second, consider the case a S {a* , fii{X) — m]- Observe that Ma',ui Q La*+ui C 
La+ui = {f{x) < /a+«i}U Wc where c = a + m- fii {{f{x) < la+uA)- In 

addition, {fix) < /a+uj U Wc C {/(a;) < la+u,}- Therefore, 

Ml ({x e Z : fix) < la+uA) 
= Ml {{fix) < la+uA n Z) = Ml < la+uA \ Ma^^u,) 

> Ml {{fix) < la+m } U Wc ) \ Ma* ,u, ) = a + Ml - ui = a. 

Thus, (j3.5p implies that la{Z) < la+m- On the other hand, note that Ma*.ui ^ 
{f{x) ^ laiZ)}- Indeed, since a > a*, we have la{Z) > la*iZ) = la*- Assume la* < 

la{Z) < la*+m, then {X e Z ■- fix) < la{Z)} = {f{x) < la{Z)} \ Ma* = La*, 

and a — Mi({2^ ^ Z : f{x) < la{Z)}) = Mi(-^a*) = ci*, which is a contradiction. 
Therefore, la{Z) > la*+m and Ma*,m C {/(a:) < la*+m} C {/(a:) < la{Z)}. Thus, 
{x ^ Z : /(x) < la{Z)} = {xe Ma*^m : /(x) < la{Z)} = Ma*^u, and 

Ml ({/(a;) < 'a(^)}) = Ml ({a; e ^ : f{x) < ^a(^)}) + Mi {Ma*.uJ >a + ui, 

where the last step follows from property (b) in Lemma [5T71 Formula p. II) implies 
that la{Z) > la+ui- Therefore, la{Z) — 

Consider again the identity Lq+uj — {f{x) < la+m} U WdX'-"^'^^), where the 
sets in the union are disjoint and c = {a + ui) — Mi({/(a^) < la+ui})- Similarly, 
LaiZ) ^ {x e Z ■- f{x) < la+m} U Wb{Z^'+^^), where b = a - ni{{x e Z : 
f{x) < la{Z)}). Since la{Z) = la+m and {f{x) < la+ui} D Ma*,ui, we have 
b = a~ ni{{x e Z ■- f{x) < la+ui}) = a - Mi({/(a;) < /q+„i } \ Mq.^„ J = {a + ui) - 
Mi({/(a;) < la+ui}) = c- Thus, 

M2(ia(^)) = M2({a; e Z ■- f{x) < la{Z)}) + M2 (M^b (^'" )) 

- f^2{{x e Z : f{x) < la+uj) + W«iMl(W^6(^'° + "0) 

= M2({/(a;) <UnJ)-M2(Ma^«J+^a+«lMl(V^^c(^'"+"0) 

= fJ'2{La+ui) — M2(-^^a*,ui) =M2(-^a+tii \-^^aV«i), 

where the second equality holds because Za(Z) = la+m , fix) — la+m for x G , 
and C (in fact Z'^'+^i = , but we do not use this). The 

third equality holds because oi {x £ Z : f{x) < la+m} = {f{x) < la+m} \ 
Ma*, ui, {f{x) < la+ui} ^ Ma*,ui, and b = c- The fourth equality follows from 

la+u,^ll{Wc{X'-+-^)) ^ ^,2iWc{X''+-^)). □ 

Lemma 3.12. Let Assumption \3.4\ hold. For a given u = {ui,U2) G R^{X), 
consider a* 6 [Q,^i{X)—ui\ with ^{Ma* ,ui) = u- Let q ~ {qi,Q2) be on the 
lower (upper) boundary of R^{Z). If qi G [0,a*] (qi G [Q, iii{X) — ui ~ a*)), 
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then q is on the lower (upper) boundary of R^j_{X) and, if qi G (a*,/ii(X) — ui] 
(qi G [iii{X) — ui — a* , fJ-i{X) — ui]), then r = fi {X) — u — q is on the upper (lower) 
boundary of {^)- 

Proof. When q is on the lower boundary of i?^ (Z), according to Lemma 13.91 
H2{Lq^{Z)) = 92- If qi e [0, a*], then by Lemma[3?IIl ^2(^91) = l^2[Lq^{Z)) = 92, 
and Lemma 13.91 imphes that q is on the lower boundary of i?^ (X). 
If qi G (a*, /i (X) — ui], then for r — (ri, 

r2 = mi^) ^ '>J-2 - q2 = mix) - fJ.2{Ma',m) - miLq^{Z)) 

= M2 (X) ~ (p2 {Ma'^ui) + 1^2 (Lqi+ui \ ^a%ui)) = ^2 (X) - fi2 (^qi+ui) 
= ^J.2{X\ Lq^+ui) ^ ^J.2{X\ L^^(x)-rt) , 

where the first and last equalities follow from the definition of r, the second equality 
follows from Lemma I3.10[ the third equality follows from Lemma 13.111 and the 
fourth equality follows from qi > a* . According to Lemma 13. 9[ r is on the upper 
boundary of Rf_i{X). 

If q is on the upper boundary of i?^ (Z), the, because of symmetry, r = l-J^iX) — 
M — g is on the lower boundary of i?^ (Z). If qi G — ui — a*, ^-ll{X) — ui], 

then fj,i{X) — ui — qi G [0, a*]. From the first part of the proof, r = ^{X) — u — q is on 
the lower boundary of i?^ (X). If gi G [0, ^i(X) — mi — a*), then (X) — ui — gi G 
(a*, — Ml]. Again, from the first part of the proof, ^[X)—u—{ii{X)—u—qi) = 

qi is on the upper boundary of i?^ {X). □ 

Lemma 3.13. Under Assumption \3.4\ for any vector p G i?^ (X), there exists a 
maximal set Z* G Sp (X) and, in addition, i?P (X) — {X) . 

Proof. For u = ii{X) — p, consider a* defined in Lemma 13.101 For Z* = X \ 
Ma* fj,i{x)~pi, the following three statements are true: (1) R^ (Z*) C RP (X): (2) 
i?^ (X) C QP (X); (3) QP {X) C R^ (Z*). 

For (1), M (Z*) =fi{X\ Ma.^^,i^x)-p,) = KX) - [M^. ,^,(x)~p,) = /^(^) - 
(/i(Ar) — p) = p, where the second to the last equality follows from Lemma [3.101 
Thus, R^iZ*) = RPiX). 

For (2), assume that there exists a vector q G R^ (X) such that q ^ (AT). 
Then Definition ED implies that either g ^ i?^ {X) or g ^ (i?^ (AT) - {X) - p}). 
However q G RP{X) C R^{X). Therefore, g ^ i?^ (AT) - {fi{X)-p}, which is 
equivalent to p — q ^ {/i(Ar)} — R^{X) = R^{X), where the equality follows from 
Lemma O Since R^iX) C R^,{X), we have p - q ^ R^iX). By Lemma EH 
is centrally symmetric with the center |. Therefore q ^ i?J^(Ar). The above 
contradiction implies (2). 

For (3), assume q e Qp (X), but q <f R^ (Z*). By Lyapunov's theorem R^ (Z*) 
is a convex compactum. Let q" — (<Zi,<Z2) ^'^'^ = (91192) be the intersection 
points of the vertical line /ii = qi and the upper and lower boundaries of i?^ (Z*) 
respectively. Then one of the following must be true: 52 > 92 oi" Q2 < qi- Without 
loss of generosity, we consider the former case. Since qu is on the upper boundary 
of Rfj, (Z*), according to Lemma [3. 121 one of the following is true: (a) <?" is on the 
upper boundary of i?^ {X) or (b) r = p — is on the lower boundary of i?^ {X). 
For (a), q2 > ^2 implies q ^ R^ {X). Thus q ^ Qp (X). This contradicts our 
assumption. For (b), we let r' — p — q. Obviously, r'^ = ri and r'2 < ^2. This implies 
that r' is below the lower boundary point r. Thus, r' ^ R^ (AT) and r' ^ (AT). 
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But according to Lemma [3.31 this means q ^ (X), which contradicts to our 
assumption. Statement (l)-(3) imply the lemma. □ 

Let D be a two- by- two invertible matrix with positive entries, and A C M^. 
We denote by AD the set {pD : p e A}. For a vector measure /i = {^1,^2), let 
ly = jiD be the vector measure {vi, V2) = (^iiMi + ^2iM2, ^12/^1 + £'22/^2)- Then 
the measure vi and 1^2 are equivalent. 

Lemma 3.14. (a) Rf,{Y)D ^ R^Y) for all Y G T; (h) Rf,{X)D = Rf,^iX) for 
allpe R^{X); (c) Ql{X)D = gP^(X) for all p e R^{X). 

Proof, (a) For any point q G R^{Y), there exists a set Z G J-y such that = q. 
Since fJ.{Z) = qD^^ and qD^^ G we have q G R^{Y)D. For any point 

q G Rf^{Y)D, we have qD^^ G Thus there exists a set Z G J-y such that 

AilZ') = qD-^, and = q. Therefore, v{Z) G 

(b) For any point q G Rf,^{X), there exist sets Y E T and Z G JV such that 
= and iy{Z) = q. So ^(F) = p and ^(Z) = qD-\ Thus, gD"! G Rf^iX) 

and therefore, g G Rp^{X)D. For any point q G RP^{X)D, we have G Rp{X). 

So there exist sets Y € T and Z G J-y such that = p and /i(Z) = qD^^, and 

consequently j/(F) = and v{Z) q. Thus q G R^fiX). 

(c) According to Definition O Ql{X)D = {Rt,{X)D - {fJ,{X)D - pD}) n 

= - - pD}) n = gp^(x). □ 

Proof of Theorem \2.3i According to Lemma I3.13[ Theorem 12.31 holds under As- 
sumption that states that fii and fi2 are equivalent. If fii and fi2 are not equiv- 
alent, consider v = ^D. Since vi and 1/2 are equivalent, Qp^{X) = Qp^ {X)D~^ = 
RPP {X)D^^ ~ RP^{X), where the first equality and the last equality is by Lemma 
I3.14[ and the second equality is due to Lemma 13.131 Furthermore, according to 
Lemma [3. 131 there exists a maximal set Z*, such that R^ (Z*) = Rp^{X). There- 
fore, R^, (Z*) = R^ (Z*) = RPP{X)D-^ = RP,{X). □ 

Now consider TheoremHH For A C M™ and G M™, let A + 6 = {a + 6 : a G A} 
and A - b = A + (-&). Observe that A - b = A - {b}. Recall that A® B ^ 
Ubs-B + ^) called the Minkowski addition, and Aq B = flbG-B ~ ^) called 
the Minkowski subtraction, where A,BC M™. 

Lemma 3.15. Let Ai, A2, Bi, B2 C be convex and compact sets such that Ai ® 
Bi= A2® B2 and Bi C B2. Then A2 C Ai. 

Proof. According to [TTl Lemma 3.1.8], if A,_B C are convex and compact sets 
then {A®B)qB^A. Thus if a G A2, then a G (A2 © -B2) 0^2, and consequently 
a G (Ai ® Bi) QB2. So a G (Ai © Bi) - b, for any b € B2. Since Bi C B2, we have 
a G (Ai © Bi) - b, for any b G Bi, and thus a G {Ai © Bi) © Bi = Ai. □ 

Proof of Theorem \2.4\ Now let Z* be the maximal set with the measure p, then 
IJ,{X \ Z*) = iJ,{X)-p. Consider any set M, such that /x(M) = fi{X)-p. Obviously, 
Rf,iM)®R^,iX\M) = R^{X\Z*)®R^ (Z*) = R^{X). In addition, i?^(X\M) C 
Rf, (Z*) by definition. Thus according to Lemma [3351 i?,, (X \ Z*) C R^{M). 

Similarly, let M* — X \ Z* be the minimal set with the measure — p, 

then ^{Z*) = p. Consider any set Z, such that /i(Z) = p. Obviously, Rfi{Z) © 
i?^(X\Z) = i?^ (Z*) © i?^ (X \ Z*) = R^{X). In addition, \ Z*) = 
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Rf,{M*) C {X \ Z) by definition. Thus according to Lemma EUl i?^ (Z) C 
R^^iZ*). □ 

With Theorem 12. 4[ the existence of the minimal subset M* G {X) immedi- 
ately follows from the existence of the maximal subset Z* £ 5/^*'"^'' (X). Further- 
more, R^ (M*) = (R^ (M*) © R^ {Z*)) G R^ (Z*) = R^{X) Q Q^l^^^-' {X). 

Corollary 3.16. For a two-dimensional finite atomless vector measure fj. — (/ii, 1^2) 
and for a vector q € i?^ (X), there exists a minimal set M* € (X). In addition, 

R^ iM*)^R^{X)QQ^^^''^"'{X). 

4. Counterexample for 3D measures 

In this section, we present an example of a measurable space {X, J-) endowed with 
a three-dimensional atomless finite measure v — (I'l ,1^2,1^3) and a vector p G R^, {X) 
such that a maximal subset of X with the measure p does not exist. Theorem 12.41 
implies that the minimum set does not exist either in this example. 

Recall that, with respect to a measure /z, set A and B are said to be equal up 
to nuU sets (denoted by A ~ _B) if ^ \ B) = fi{B\A) = 0. Also recall that 
X' = {.fix) = l}. 

Proposition 4.1. Let /i = (1.11,^2) satisfy Assumption 13.41 and let Y £ T. If 

Ml {X^^nm} = and ^i2(Y) = ^12 {L^,(y)), then Y ~ L^^^y)- 

Proof. Assume that Y ~ L^^(y) does not hold. We define three disjoint sets Zi = 
Y \ Lf,^(Y), Z2 = L^^(Y) \ F, and M = y n L^i(y). Observe that Y = Zi\J M and 
^Mi(v) = Z2UM. These equalities and = /ii(L^j(y)) imply /Lti(.^i) = /ii(Z2). 
Furthermore, Zi C {/(x) > 1^i{y)} and Z2 C {f{x) < /^^^(y)}, because according 
to ([331), -^Mim = {/(^) < ^t^i{Y)} when (x'^'it^)} = 0. Therefore, 

^2(^1) = / f{x)lii{dx)>lf,^(Y)j fJ-iidx) 



= IfiiiY) / Ml (c'a;) > / / (x) /ii (dx) = ^2 {Z2) ■ 

So /i2 (F) = [i.2 {Zi)+fi2 (M) > ^2 (Z2)+M2(^^) = M2 (i^i(y))- This contradiction 
implies the proposition. □ 

Example 4.2. Let X = [0, 1] and J- is the Borel cr-field. Consider the three- 
dimensional vector measure u (dx) = {vi, V2, v^) {dx) = (1, 2x, p {x)) dx., where 

Ax, if x G [0, 
Ax - 2, if X G 



p{x) 



Consider the points p = (^,5,^), = (i'l^'l)' and = (j,^, j^)- It is 
easy to show that q^,q^ G Rl{X). Indeed let Z^ = [O, i) U [|, l] , = [O, i) U 
[§' 1) U [|, 1] , = [0, \) C Zl, and = [O, |) U [i, |) C Z^, and we have 
v{Z^) ^ v{Z'^) = p, v (W^) ^ q\ and ly (W'^) = q^ . Since Z^ and Z^ are not 
equal up to a null set. Proposition |4]3] implies that there doesn't exist a set Z such 
that v{Z) =p and g\ G i?p(Z). 

Proposition 4.3. Consider the sets X, Z^, Z^, the measure v and vectors p, g^, q^ 
from ExampleEJl Let Z G Sl{X). For each i = 1, 2, if G i?^(Z), then Z ~ Z'. 
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Proof. Let i = 1. Since G R,^{Z), there exists a set G J-'z such that I'lW^) — 
q^. Define two-dimensional vector measure fi = (/ii, ^2) = {vi, ^2)- Then ^{W^) — 
{\tJq)- Observe that, according to (I3.ip and p.4p . l^.^iwi) — h = ^andL^^jvi/i) — 

Li ^ [0,i). In addition, ^1 = and ^i2{W^) = = m (^^^(h'I))- 

Therefore, according to Proposition 14.11 — -^/ii(VKi) = On the other 

hand, let Y = W^U{X\Z). Since C Z, iy{Y) = i^{W^) + {i^{X) - v{Z)) = + 
{yiX)-^) = (|, j^, I), and thus, fi{Y) = (|, ^). Observe that, according to p.ip 
and (1231), = ^| = | and ^^^(y) = -^^f = [O, f)- In addition, /^i (X'fi<^)) = 

and fJ.2{Y) — ^ — A*2 (-^/ii(y))- Therefore, according to Proposition 14.11 Y ~ 
L^^(y) ^ Ls. Above observations imply that Z = VFiu(X\r) ~ Liu(^X \ = 

[o,i)u([o,\]\[o,|)) = [o,i)u[|,i]=zi. 

Let i = 2. Since G R^{Z), there exists a set VF^ G Tz such that i'{W'^) ~ q^. 
Define two-dimensional vector measure fi = (/^i,M2) — (I'li'^a)- Then /i(W^^) = 
(■J, j^). Observe that, according to p.ip and (13.41) . — li — ^ and L^^(^\y^) — 

Li = [0,i) U In addition, /ii (x'*-! and fi2{W^) =^ Je ^ 

Therefore, according to Proposition 14.11 ~ ipj(vi/2) = [O, i) U 
[i,f). On the other hand, let Y ^ U {X \ Z). Since C Z, iy{Y) = 
i^iW^) + {v{X) - v{Z)) = q^ + iHX)~p) - (i i, fl), and thus, ^(r) = (|, ^). 
Observe that, according to p.ip and p.4p . ^^^(y) = ?3 = | and ^^^(y) — Li = 

[O'D U [iD- In addition, /ii (X'^i(^)) = and ^^2(5^) = ^ = ^2 
Therefore, according to Proposition 14. ll Y ~ L^^^y) = is. Above observa- 
tions imply that Z = yj {X \ Y) Li \J (^X\Li^ = ([O, i) U U 
([0, 1] \ ([0, i) U [1, 1))) = [0, i) U [f, f ) U [|, l\^Z\' " □ 



5. Geometric construction of maximal ranges 

In [5], Lyapunov commented that a subset of the two-dimensional Euclidean 
space is the range of some two-dimensional finite atomless vector measure on 
some measurable space if and only if it satisfies the following conditions: (1) it is 
convex; (2) it is closed; (3) it is centrally symmetric; (4) it contains the origin. 
Since the geometrically constructed set Q^^{X) satisfies the conditions (l)-(4), it 
must be the range of some two-dimensional finite atomless vector measure on some 
measurable space. Theorem l2 . 3l immediatelv tells us that it is the range of the vector 
measure ^ on the measurable space {Z* , Tz»)- The second equality in Theorem l2.3l 
allows us to construct geometrically the set i?JJ(a;) by shifting the set Rf^{X) by 
{p — niX)) and intersecting the shifted set with R^{X). 

We consider three examples with the same set X = [0,1], but with different 
probability vector measures. Let p = (0.7, 0.8) in all these examples. 

Example 5.1. Let /ii and ^2 be singular. Then the range Rf^{X) is the unit square 
enclosed by the dashed lines in Fig. 1(a). The shaded area denotes the identical 
sets i?^ (Z*), R^ {X) and {X) with p = (0.7, 0.8). 
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Figure 1. Plots (a)-(c) present the maximal subsets for the vec- 
tor measures described in Examples 15.1115.31 respectively, with 
■p = (0.7, 0.8). The area enclosed by the dashed lines is the range 
R)j,{X). The area enclosed by the dotted lines are obtained by par- 
allelly shifting the dashed area by (—0.3,-0.2). The shaded areas 
are intersection of the above two areas and represents the identical 
sets Rf, (Z*), i?P {X) and (X). 



Example 5.2. Consider the vector measure ^{dx) = {111,112) (dx) — {1, f (x)) dx, 
where 

f(^)-ih if --^e [0,1); 
^ li, ifxe[i,i]. 

Then the range of Rfi{X) is the area enclosed by the dashed lines in Fig. 1(b). 
The shaded area denotes the three identical sets R^ (Z*), Rf^ (X) and (X) with 
p= (0.7,0.8). 



Example 5.3. Let fi{dx) = {^1,^2) {dx) = {l,2x)dx. Then the range Rfj.{X) is 
the area enclosed by the dashed lines in Fig. 1(c). The shaded area denotes the 
three identical sets i?^ (Z*), R^ (X), and Qp {X) when p = (0.7, 0.8). 
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6. Proof of Theorem 12.51 



For any B C A, denote p{B) ~ J2aeBP°'^ where either A = {1, 2, . . .} or A = 
{1, . . . ,n} for some n — 1,2, . . . . 

Lemma 6.1. Let /i = {^1,^2) be a two- dimensional finite atomless measure. If 
p{B) 6 Rfi{X) for all B C A and X^ae^^*" ~ A'(^); then there exists a partition 
{Z°- e T : a e A} of X, such that p" = ^i{Z°-) for each a € A. 

Proof. Consider p — ^,{X) ~p^ . According to Theoreni l2.31 there exists a maximal 
subset Z* e SP{X) and R^{Z*) = Qp,{X). Let Z^ ^ X \ Z* , X^ ^ Z* , and 
A^ = A\ {!}. Note that = //(Z^) and p{B) e i?^ {X^) for aU B C A\ Indeed, 
p{B)+p^ = p{B U {!}) e R^{X). Thus, p{B) e R^{X) - {{fi{X)^p)}, and in 
addition p{B) e R^{X). Therefore, p{B) G Qp{X) = R^ (X^). 

Now for p^ G {p" : a G A^} there exists a maximal set Z* G SJl{X^), where 
p = ^i{X'^) -p2. Let Z^ =X^\Z*, X^ = Z*, and A^ = A^\{2}, then p^ = n{Z^) 
and p{B) G Rfj, (-^^) for all B C A^. The repetition of this procedure generates 
the desired partition {Z^ e T : a e A}. □ 

Proof of Theorem 2.5. The necessity is obvious. For the sufficiency, in view of 
Lemma [01 it is sufficient to prove that condition (ii) implies p{B) G R^{X) for all 
B C A. If i? is finite, condition (ii) implies p{B) G Ri^i{X). If B is infinite, let B = 
{a\a^. . . } and B„ = {a^a^. . .a"}, n = 1,2,. . . . Then = lim„^ooP(S„) 

and p{Bn) G R^{X) for n = 1,2,..., according to condition (ii). Since _R^(X) is 
closed, p(B) G i?p(X). □ 

Finally we show that, when m — 2, the Dvoretzky-Wald-Wolfowitz purification 
theorem for a countable image set A [4j [6] is a particular case of Theorem 12.51 Let 
p° = J-^ TT {a\x) fi (dx), a G A. If these vectors satisfy conditions (i) and (ii) of 
Theorem 12.51 then Theorem 12.51 implies that transition probability can be purified 
in the case of countable A and m — 2. Indeed, for (i), obviously X^asA^i ~ 
For (n), if B C A then 



where the inclusion follows from a version of Lyapunov's theorem [1] p. 218]. 
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